n=63; k=998244353353442899;